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Abstract 

Peccati, Sole, Taqqu and Utzet recently combined Stein's method and Malli- 
avin calculus to obtain a central limit theorem with a bound for the Wasserstein 
distance of a Poisson functional and a Gaussian random variable. Convergence in 
the Wasserstein distance always implies convergence in the Kolmogorov distance 
at a possibly weaker rate. But there are many examples having the same rate for 
both distances. The aim of this paper is to show this behavior for a large class 
of Poisson functionals, namely so called U-statistics of Poisson point processes. 
The technique used by Peccati et al. is modified to establish a similar bound for 
the Kolmogorov distance of a Poisson functional and a Gaussian random vari- 
able. This bound is evaluated for a U-statistic and it is shown that the resulting 
expression is up to a constant the same as it is for the Wasserstein distance. 
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1 Introduction and results 



Let rj be a Poisson point process over a Borel space (X,B(X)) with a cr-finite non- 
atomic intensity measure \x and let F = F(rf) be a random variable depending on 
the Poisson point process rj. In the following, we call such random variables Poisson 
functionals. Moreover, we assume that F is square integrable (we write F G L 2 (P)) 
and satisfies EF = 0. By iV we denote a standard Gaussian random variable. In 
[8], Peccati, Sole, Taqqu and Utzet derived by a combination of Stein's method and 
Malliavin calculus the upper bound 

d w (F,N) <E\1 - (D^-D.L^F^+E / (D z F) 2 \D z L~ l F\[i(dz) (1) 

Jx 
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for the Wasserstein distance of F and N. Here, (•, •) stands for the inner product in 
L 2 (X) and the difference operator D and the inverse of the Ornstein-Uhlenbeck gener- 
ator L are operators from Malliavin calculus. The underlying idea of these operators 
is that each square integrable Poisson functional has a representation 

oo 

F = EF + J2 Wn), 

n=l 

where the /„ are square integrable functions, I n stands for the n-th multiple Wiener- 
Ito integral and the right hand side converges in L 2 (P). This decomposition is called 
Wiener-Ito chaos expansion and the Malliavin operators of F are defined via their chaos 
expansion. The operators D Z F and D z L~ l F that occur in ([1]) are given by 

oo oo 

D Z F = £V n _i(/„0v)) and D Z L~ X F = - ^ I n -i(f n {z, ■)) for z E X. 

n=l n=l 

Here, f n (z, •) stands for the function on X™ -1 we obtain by taking z as first argument. 
For exact definitions including the domains and more details on the Malliavin operators 
we refer to Section [2j 

The Wasserstein distance between two random variables Y and Z is defined by 

d w (Y, Z) = sup \Eh(Y) - Eh(Z) \ , 

heLip(l) 

where Lip(l) is the set of all functions h : R — > K with Lipschitz constant less or equal 
than one. Another commonly used distance for random variables is the Kolmogorov 
distance 

d K (Y, Z) = sup \¥(Y < t) - ¥(Z < t)\, 

which is the supremum norm of the difference of the distribution functions of Y and 
Z. Because of this straightforward interpretation, one is often more interested in the 
Kolmogorov distance than in the Wasserstein distance. For the important case that Z 
is a standard Gaussian random variable N it is known (see [21 Theorem 3.1]) that 

d K (Y,N) < 2y/d w (Y,N). (2) 

This inequality gives us for the Kolmogorov distance a weaker rate of convergence than 
for the Wasserstein distance. But for many classical central limit theorems, one has 
actually the same rate of convergence for both metrics. 

In order to overcome the problem that a detour around the Wasserstein distance 
and the inequality (J2J) often gives a suboptimal rate of convergence for the Kolmogorov 
distance, we derive a similar bound as ([1]) for the Kolmogorov distance by a modification 
of the proof in [8]. 
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Theorem 1.1 Let F G L 2 (F) with EF = be in the domain of D and let N be a 

standard Gaussian random variable. Then 

d K (F,N) < E\1-(D Z F,-D Z L- 1 F}\+2E((D Z F) 2 ,\D Z L- 1 F\) (3) 
+2E((D Z F) 2 , \F D Z L~ 1 F\) + 2E((D Z F) 2 , \D Z F D Z L- X F\) 

+ su P E(D z J {F>t} ,D z F|D z L- 1 F|> 

teR 

< E|l - (D Z F, -D Z L~^F)\ + 2c(F) v/E((D 2 F) 2 , (D z L^Ff) 

+ supE( J D,l {F>t} ,D z F|D z L- 1 F|) 

teR 

with j 

c(F) = a/E((D z F) 2 , {D z Ff) + (E(D 2 F, D z F) 2 ) 1 ((EF 4 ) 3 + l) . 

Comparing ([TJ) and ([3]), one notes that both terms of the Wasserstein bound (pQ) also 
occur in fl3]), which means that the bound for the Kolmogorov distance is always larger. 

We apply our Theorem 11.11 to two situations, where we obtain the same rate of 
convergence for the Kolmogorov distance and the Wasserstein distance. At first we 
derive the classical Berry-Esseen inequality with the optimal rate of convergence for the 
normal approximation of a classical Poisson random variable. As another application 
of Theorem ll.il we consider so called U-statistics of Poisson point processes, which are 
defined as 

F= f(xi,---,x k ) 

with k G N, f]^ = {(xi, . . . ,x k ) e r] k : Xi ^ Xj Vi ^ j] and / G L l (X k ). In Hj and 
[TO] . Lachieze-Rey and Peccati and Reitzner and Schulte used the bound JTJ for the 
Wasserstein distance to derive central limit theorems with explicit rates of convergence 
for such functionals occurring in stochastic geometry and random graph theory. Now 
Theorem 11.11 allows us to replace the Wasserstein distance by the Kolmogorov distance 
without changing the rate of convergence, which means that the inequality (j2J) is not 
sharp for this class of functionals. 

These applications are discussed in Section H] and the result for U-statistics is shown 
in Section [51 Before we prove our main result Theorem 11.11 in Section [31 we introduce 
some facts from Malliavin calculus and Stein's method in Section [2J 

In this paper, we use the following notation. By L P (P) we denote the set of random 
variables such that E|A| P < oo and L p (X n ) stands for the set of functions / : X n — > 
K := R U {±00} satisfying f xn \ f\ p d^ n = f xn \ f(x l7 . . . , x n )\ p '^(dxi) . . . n(dx n ) < 00. 
The norm in L 2 (X n ) is denoted by || • || n and (-,-) n is the inner product in L 2 (X n ). 
For n = 1 we write (-, •) instead of (-, By L p (X n ) we denote the set of all functions 
/ G L p (X n ) that are invariant under permutations of the arguments. The support of a 
function / : X n — > R is defined by supp(/) = {(xi, . . . ,x n ) G X n : /(a?i, . . . ,x n ) 7^ 0}. 

2 Preliminaries 

Malliavin calculus for Poisson functionals. In the sequel, we briefly introduce 
three Malliavin operators and some properties of them that are necessary for the proofs 
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in this paper. For more details on Malliavin calculus for Poisson functionals we refer 
to [5j [7J |8] and the references therein. 

By /„(•), n > 1, we denote the n-th multiple Wiener-Ito integral, which is defined for 
all functions / G L 2 s (X n ) and satisfies E/ n (/) = 0. The multiple Wiener-Ito integrals 
are orthogonal in the sense that 

Ei m (f)i n ( g ) = \ KJ ' y/n > , (4) 

l(J, m fi n 

for all / G L 2 (X m ),g G L 2 (X n ),m,n > 1. It is known (see [5] for a proof) that every 
Poisson functional F G L 2 (P) has a unique so called Wiener-Ito chaos expansion 

oo 

F = EF + J2Wn) (5) 

n=i 

with /„ G L 2 s (X n ), where the series converges in L 2 (P). In the following, we call the 
functions f n kernels and say that F has a chaos expansion of order k if /„ = for all 
n > k. Combining (TJJ and (jSJ), we obtain 

oo 

VarF = ^n!||/ n || 2 . 

71=1 

The representation (JS]) allows us to define the difference operator D, the Ornstein- 
Uhlenbeck generator L and the Skorohod integral 5 in the following way: 

Definition 2.1 Let F G L 2 (P) with the Wiener-Ito chaos expansion (jSJ). If 
Yl^Li nn *\ \fn\ In < 00 > t/ien i/ie random function z > D Z F defined by 



D z F = J2nIn-l(fn(z,-)), zeX 



n=l 



is called the difference operator of F. For 'Y^ =1 n 2 n\\\f n \\ 2 l < oo the Ornstein- 
Uhlenbeck generator of F, denoted by LF, is given by 

oo 

LF = -£V n (/ n ). 

71=1 

Lei z h-> 6e a random function with a chaos expansion 

oo 

g(z) = g (z) + ]T I n (g n (z, •)), g n (z, •) G L 2 (X") 



71=1 



for every z G X and X]-^=o( n + -O'll^lln+i < 00 ■ 27ien i/ie Skorohod integral of g 

is the random variable 5(g) defined by 

oo 

5 (g) =^2in+i(g n ), 



n=0 



where g n is the symmetrization g n (x!, x n+1 ) = J2 a 9n{x a (i), x<r(n+i) 
all permutations a of the n + 1 variables. 



over 
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We denote the domains of these operators by domD, domL and dom.5. The difference 
operator also has the geometric interpretation 

D Z F( V ) = F( V + 5 Z )-F( V ), (6) 

where 5 Z is the Dirac measure concentrated at the point z G X, whence it is sometimes 
called add-one-cost operator. For centered random variables F G L 2 (F), i.e. KF = 0, 
the inverse Ornstein-Uhlenbeck generator is given by 

L- 1 F = -J2-I n (f n ). 

n=l 

The following lemma summarizes how the operators from Malliavin calculus are related: 
Lemma 2.2 a) For every F G domL it holds that F G domD, DF G dom<5 and 

5DF = -LF. (7) 

b) Let F G domD and g G dome). Then 

E(D z F,g(z))=E[F5(g)}. (8) 

For proofs we refer to [S] and [7], respectively. Equation (jSJ) is sometimes called in- 
tegration by parts formula. Because of this identity, one can see the difference 
operator and the Skorohod integral as dual operators. 

For our applications in Section |4] we need the following inequality: 

Lemma 2.3 For g(z) = I k (f(z, ■)) with f(z, ■) G L 2 s (X k ) for all z G X , we have 

E[%) 2 ] <(fc + l)E / I k {f{z,-)fpi{dz). 
J x 

Proof. By the definition of 5, we obtain 8(g) = Ik+i(f) with the symmetrization 
f(xx, x fe+ i) = rj—^T\ Yl /(^(i)' • • • ' ^(fc+i)) 

as above. From the Cauchy-Schwarz inequality, it follows < Combin- 

ing this with Fubini's Theorem, we have 

E [5(g) 2 ] = (k + l)\\\f\\l +1 <(k + l)!||/||i +1 = (k + 1)E f I k (J(z, -)) 2 »(dz). 

Jx 

□ 
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Stein's method. Besides Malliavin calculus our proof of Theorem 11.11 rests upon 
Stein's method, which goes back to Charles Stein [Hi [12] and is a powerful tool for 
proving limit theorems. For a detailed and more general introduction into this topic 
we refer to [TJ [2J H2] . Very fundamental for this approach is the following lemma (see 
Chapter II in [12]): 

Lemma 2.4 The function 

2 r w 2 
g t (w) = e*r (l^] (s) - P(JV < £)) e~ ^ds (9) 

J —oo 

is a solution of the differential equation 

g' t {w) - wg t {w) = l(_oo, t ](uO - F(N < t) (10) 

and satisfies 

< < - 



27T 

0<^H<^— , |^W|<1 and \wg t (w)\<l (11) 



/or any wel. 

Equation ( flOl) is usually called Stein's equation. The function g t is infinitely 
differentiate le onK\ {t}, but it is not differentiable in t. We denote the left-sided and 
right-sided limits of the derivatives in t by gt m \t—) and gi m \t+), respectively. For the 
first derivative, a direct computation proves 

g >(t+) = -l + g' t (t-) (12) 

and we define g' t (t) := g' t (t— ). 

By replacing w by a random variable Z and taking the expectation in ( flOl) . one 
obtains 

E[^(Z) - Zpt(Z)] = P(Z < t) - P(JV < t) 
and as a consequence of the definition of the Kolmogorov distance 

d K (Z, N) = sup \E[g' t (Z) - Zg t (Z)]\. (13) 

The identity ( fl~3l) will be our starting point in Section |3j Note furthermore, that we 
obtain, by combining ( flOj) and ( [ITT) , the upper bound 



for w e M\ {t}. 



\/2tt 

|^Hi<^ + N- (14) 



3 Proof of Theorem 11.1 



By a combination of Malliavin calculus and Stein's method similar to that in [8], we 
derive the upper bound for the Kolmogorov distance. 
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Proof of Theorem ll.lt Using the identity flTJ) and the integration by parts formula 
(jHJ), we obtain 

E[Fg t (F)} = ~E[LL~ l F g t (F)\ = m[8{-D z Lr l F)g t (F)\ = ^{-D z L~ l F, D z9t (F)). (15) 
In order to compute D z g t (F), we fix z G X and consider the following cases: 

1. F, F + D Z F < t or F, F + D Z F > t; 

2. F <t < F + D Z F- 

3. F + D Z F <t<F. 

For F,F + D Z F < t or F, F + D Z F > t, it follows by Taylor expansion that 

D z9t (F) = g t (F + D z F)-g t (F) = g' t (F)D z F+±g' t '(F)(D z F) 2 
=: g' t (F)D z F + n(F,z,t), 

where F is between F and F + For F < t < F + D Z F, we obtain by Taylor 

expansion and ( TT2"|) 

D z gt(F) = g t (F + D Z F) - g t (F) = g t (F + D Z F) - g t (t) + g t (t) - g t (F) 
= g' t (t+)(F + D Z F -t) + ^(F 1 )(F + D Z F - tf 

+g' t (F){t-F)+ l -g';{F 2 ){t-Ff 
= g' t {F)D z F + (g[(t-) - 1 - g' t (F))(F + D Z F - t) 

+\g"{h){F + D Z F - tf + \g'l{F 2 ){t - Ff 
= g' t (F)D z F — (F + D Z F -t)+ g»(F ){t - F)(F + D Z F - t) 

+\gt{F 1 ){F + D Z F - tf + \g'l{F,){t - Ff 
=: g' t (F)D z F-(F + D z F-t)+r 2 (F,z,t) 

with F , Fx, F 2 e (F, F + D Z F). For F + D Z F < t < F, we have analogously 

D z9t (F) = g t (F + D Z F) - g t (F) = g t (F + D Z F) - g t (t) + g t (t) - g t (F) 
= g' t (t-)(F + D Z F -t) + itf (F0(F + D Z F - tf 

+g' t {F){t-F) + l -g'l{F 2 ){t-Ff 
= g' t (F)D z F + (g' t (t+) + 1 - g' t (F))(F + D Z F - t) 

+\9t{F 1 ){F + D Z F - tf + \&{F 2 ){t - Ff 
= g' t (F)D z F + (F + D Z F -t)+ g'({F Q ){t - F)(F + D Z F - t) 

+\g"{Fi){F + D Z F - tf + \g'l{F 2 ){t - Ff 
=: g' t (F)D z F + (F + D z F-t) + r 2 (F,z } t) 
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with F , Fx, F 2 G (F + D Z F, F). Thus, D z g t (F) has a representation 

D-MF) = g' t (F)D z F + R(F, z, t), (16) 
where R(F, z, t) is given by 

R(F, Z, t) = (l{ FtF+DzF <t} + l{ F ,F+D z F>t}) n(F, Z, t) 

+ {l{F<t<F+D z F} + l{F+D z F<t<F}) (r 2 {F, Z,t) - \F + D Z F - t\) . 



Combining ( 1151) and ( 1161) yields 

E [g' t (F) - Fg t {F)} = E [g' t (F) - (g' t (F)D z F + R(F, z, t), -D z L~ l F)] 

and the triangle inequality and |^(F)| < 1 lead to 

\E[g' t (F)-Fg t (F)]\ < |E [g' t {F) (l - (D Z F, -D Z L^F))] | (17) 

+ \E(R(F,z,t),D z L- 1 F)\ 
< E|l- ( J D z F,- J D z L- 1 F)|+E(| J R(F,z,t)|,| J D 2 L- 1 F|). 

In r 2 (F, z, t), we assume that t is between F and F + D Z F, so that 

\F + D z F-t\ < \D Z F\ and \F-t\<\D z F\. 

The inequality (fT4|) allows us to bound all second derivatives in R(F, z, t) by 



Now it is easy to see that 



\/2tt 

\g , m\< 1 T + \F\ + \D z F\. 



\R(F,Z,t)\ < {l {F ,F + D z F<t } + l{F,F + D z F>t}) \ + \F\ + \D Z F\ ) (D Z F) 

+ {\{F<t<F+D z F} + ^{F+D z F<t<F}) \D Z F\ 
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+ {l {F <t<F + D z F} + l{F+D z F<t<F}) 2 ( ^ + \F\ + \D Z F\\ (D Z F) 2 

< 2(^ + \F\ + \D z F\^{D z Ff 

+ (i{F<t<F+D z F} + ^{F+D z F<t<F}) \F> Z F\, 

where the last summand can be rewritten as 

(%{F<t<F+D z F} + R{F+D z F<t<F}) \D Z F\ = D z l{ F>t }D z F. 

Hence, it follows directly 

E(\R(F,z,t)\, \D z L~ l F\) < 2E((D Z F) 2 , \D z L~ l F\) + 2E((D Z F) 2 , \F D z L~ l F\) 

+2E((D Z F) 2 ,\D Z F D z Lr l F\) 
+E(D z l {F>t} D z F,\D z L- 1 F\) 



and putting this in ( ITT)) concludes the proof of the first inequality in (J3j). The second 
bound in flSJ) is a direct consequence of the Cauchy-Schwarz inequality. □ 

In [8], the right hand side of ( I15p is evaluated for twice differentiable functions 
/ : R — y R with sup^jj < 1 and sup.j. gIR \f"(x)\ < 2 (these are the test functions 

for the Wasserstein distance) instead of the functions g t as defined in (JH]). For such a 
function / it holds that 

D z f(F) = f'(F)D z F + r(F) 

with < (D Z F) 2 . Since this representation is easier than the representation we 

obtain for D z g t (F), the bound for the Wasserstein distance in ([1]) is shorter and easier 
to evaluate than the bound for the Kolmogorov distance in 

The supremum-expression in (E]) can be further bounded in the following way. By 
the integration by parts formula (jSJ) and the Cauchy-Schwarz inequality, we have 

^{D z l {F>t} ,D z F\D z L~ l F\) = ^[l {F>t} 8{D z F\D z L- l F 



< E 



5(D Z F \D z L- l F\j' 



which yields the upper bound 

supE^li^Z^FlZ^L- 1 ^) <E\S {D z F \D z L~ l F\)' 



(18) 



4 Applications of Theorem 11.1 



Normal approximation of a Poisson random variable. As a first application of 
Theorem ll.il we compute the Kolmogorov distance between a Poisson random variable 
Y with parameter A > and a normal distribution. In Example 3.5 in [Sj, the bound (JTJ) 
is used to compute the Wasserstein distance and the known optimal rate of convergence 
A~2 is obtained. 

Y has the same distribution as F = \rj\ = Ylxeri 1> wnere V is a Poisson point process 
on [0, 1] with A times the Lebesgue measure as intensity measure. The representation 



x£ri J X 

for a Wiener- Ito integral of a function / G ^(X) fl L 2 (X) and the fact that 

F = A I I dx + ^l - X [ 1 dx 

imply that F has the Wiener- Ito chaos expansion F = EF + /i(/i) = A + ii(l). Hence, 
the normalized random variable 

G _ F -EF _ F - X 

~ Vv^f ~ Vx 
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has the chaos expansion G = 4=ii(l) and D Z G = —D Z L 1 G = A= for z G [0, 1]. It is 
easy to see that 



and we obtain 



E|l - (D Z G, -D z L- l G)\ = |1 - 1)| = |1 - ^| 



E((D Z G) 2 , {D a L- x Gf) = E((D Z G)\ {D z Gf) = I 



K(D Z G, D Z G) 2 = 1 and EG 4 = 3 + j by analogous computations. Moreover, it holds 
that 

E[8(D z G\D z L-iG\Y) = ^E[5(lf] = ^E^l) 2 ] = i, 
so that Theorem 11.11 combined with (Fl8|) yields 

for A > 1, which is the classical Berry-Esseen inequality with the optimal rate of 
convergence (up to a constant). 

Normal approximation of U-statistics of Poisson point processes. As a sec- 
ond application of Theorem 11.11 we discuss U-statistics of the form 

F = f(x!,...,x k ) 

(xi,...,x k )eri^ 

with k G N, / G L\{X k ) and F G L 2 (P). Here, rj^ stands for the set of all fc-tuples of 
distinct points of rj. From now on, we denote k as the order of the U-statistic F. In |10j . 
the chaos expansions of such Poisson functionals are investigated and the bound ([JJ) is 
used to prove a central limit theorem with a bound for the Wasserstein distance. From 
there it is known that the kernels of the chaos expansion of a U-statistic F G L 2 (P) are 

fi(xi, . . . , Xi) = UJ J ^ f(xi,... } x i ,y 1 ,...,y k -i)fi{dy 1 )...fi{dy k -i) (19) 

for i < k and fi = for % > k. An application of the bound ([TJ to such functionals 
yields (see Theorem 4.1 in [TO] ) 

dw(^^,N)<ky^ + k^y^ (20) 

where i?^- and Ri are given by 

i2y = ^(j h-i{fi{z,-))I^i{fA^-))^{dz)\ 

v J X 

Jx 



2 
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for i,j = l,...,k. In [10], the right hand side of (!20|) is bounded by a sum of deter- 
ministic integrals Mij(f) depending on /. Due to technical reasons it is assumed that 
the U-statistic F is absolutely convergent, which means that the U-statistic F given 
by 

F= ^2 \f( x ii--> x k)\ 
(xi,...,x k )eri^ 

is in L 2 (P). The U-statistic F has a finite Wiener-Ito chaos expansion with kernels 

7;Oi, . . . ,Xi) = ( . J / \f(x 1 ,...,Xi,y 1 ,...,y k - i )\fj,(dy 1 ) ...fj,(dy k -i) 

for z = 1, . . . , k and /j = for % > k. In order to define M„ (/) as in [ID] , we use the 
following notation. For z, j = 1, . . . , k let n> 2 (i, j, i, j) be the set of all partitions ir of 

T (l) _(1) _(2) _(2) (3) (3) (4) (4) 

Jj-y , . . . , Xj , Xj , . . . , X^- , Xj , . . . , Xj , X-j^ , . . . , Xj 

such that 

• two variables with the same upper index are in different blocks of 7r; 

• each block of n includes at least two variables; 

• there are no sets A X) A 2 C {1,2,3,4} with A x U A 2 = {1,2,3,4} and A 1 r)A 2 = ® 
such that each block of 7r either consists of variables with upper index in A\ or 
of variables with upper index in A 2 . 

Let | -7T | stand for the number of blocks of a partition ir. For functions gi,gs : X 1 — > R 
and g 2 ,g^ : X 1 * — > R the tensor product gi <S> g 2 <S> g% <8> #4 '■ X l+ i +l+: > — >• R is given by 

(gi ® p 2 ® #3 ® 5 , 4 )(^i 1) , • • • , ^ ) 

= ji^f, • • • ) a?i 1) )^2(4 2 \ • • • 5 4 2) )^ 3 ( x i 3) ' • • • > x S 3) )#4(4 4) , • • • , x f ] )- 

For 7r G H> 2 (i,j, we define the function {g\® g 2 ® g%® g^ni^ ■ ■ ■ ■ , x f^) '■ X^ — > R 
by replacing all variables that are in the same block of n by a new variable. Since we 
later integrate over all these new variables, their order does not matter. Using this 
notation, we define 

Mij(f) V / Cfi®7i®7i®Jj)«d^ 

J x\ n \ 

for i,j = 1, . . . , k. Now we can state the following upper bound for the Wasserstein 
distance (see Theorem 4.7 in [TO]): 

Proposition 4.1 Let F G L 2 (F) be an absolutely convergent U-statistic of order k and 
let N be a standard Gaussian random variable. Then we have 



Mr 



( F — EF \ 7 jMiiU) , s 

Vv/VaFF ; ^ fe VarF 
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In this situation, we can use Theorem 11.11 to prove the following bound analogous 
to ( l2Tj) for the Kolmogorov distance between a U-statistic and a Gaussian random 
variable: 



Theorem 4.2 Let F e L 2 (P) be an absolutely convergent U-statistic of order k and 
let N be a standard Gaussian random variable. Then we have 

' F ~ EF .A^e^V^W) (22) 



\W^F J - ^ VarF 



Before we prove this theorem in Section [5J we discuss some of its consequences. Let 
us consider a family of Poisson point processes r) t with intensity measures m and U- 
statistics 

F t = ^2 ft(xi,...,x k ) 

(xi,— ,x fc )e(»/t)^ 

with f t e L\{X k ) and F t G L 2 (P) such that 



— _ ). o as t — >■ oo for all i, 7 = 1, .... A;. 

Here, we integrate with respect to fi t in -f/ 1 (^ fc ) and M{j(f). Comparing the right 
hand sides in ( 12T]) and ( 122|) for the U-statistics F t , we see that the bounds for the 
Wasserstein and Kolmogorov distance have the same rates of convergence and differ 
only by constants. An important special case of the described setting is that the Poisson 
point process depends on a real valued intensity parameter. The following corollary 
deals with this situation and is the counterpart of Theorem 5.1 in [10] and Theorem 
5.1 in [6] for the Kolmogorov distance. 

Corollary 4.3 Let n t be a Poisson point process with intensity measure fi t = tfi with 
t > 1 and a fixed a-finite non-atomic measure [i and let N be a standard Gaussian 
random variable. We consider U-statistics F t G L 2 (P) of the form 

F t = gif) ^2 f(x u ...,x k ) 

(xi,...,x fc )Gr; t fe _ i£ 

with g : (0, 00) — > (0, 00) and f e L),(X k ) independent of t. Moreover, we assume 

f(x, ... , y k -.x)n{dyi) . . . fi(dy k -i) J n(dx) > 



and Mij(f) < 00 for i, j = 1, . . . , k. Then there is a constant C > such that 

fF t -EF t 

dK {v^m' N) - ct 2 

for all t > 1 . 
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In [3], a so called fourth moment condition for Poisson functionals with finite 
Wiener- Ito chaos expansion and non-negative kernels satisfying some integrability con- 
ditions was derived. More precisely, for such Poisson functionals it was proven that 



F-EF \ / ( F — EF X 4 



dw[ —, ,N) <C wM E[ - -3 

with a constant Cw,k > only depending on k. U-statistics F £ L 2 (P) of the form 

F= Yl f{x 1 ,...,x k ) with / £ L\(X k ) and /> 
(xi,...,x fe )e^ 

such that Mij(f) < oo for i, j = 1, . . . , k belong to this class and satisfy 



< E , -3. 



(VarF) 2 " Vv/VaTF 
Then (122]) can be modified to 



F-EF \ / ( F — EF X 4 



d K [—==,N\ <Cm E 



v/VaFF' / ~ V \VVaFF 
with a constant C k > only depending on fc. 



5 Proof of Theorem 4.2 



In our proof of Theorem I4.2[ we make use of the following property of U-statistics: 

Lemma 5.1 For a U-statistic F £ L 2 (P) of order k the inverse of the Ornstein- 
Uhlenbeck generator has a representation 



k 

L-\F-EF) = Vi Yl I /«•'•' '-.'/!•••• 

m=l (a;i,...,a: ro )eJ7^ 

I f(yi>--->yk)K d yi) •••v>( d Vk 

m=l 



yk-m)n{dy\) ■ ■ ■ fi(dy k ^ m ) 

(xi,...,x m )e^ 

/,■ 

(23) 



Froo/ We define £ : X i -> R by £(xi, . . . , Xi ) = Q) 7i(*i, . . . , Xi ) for 1 < i < k. 
Using this notation and formula ( fl9l) for the kernels of a U-statistic, we obtain the 
chaos expansion 



/ f(xi,...,x m ,yi,...,y k - m )fi(dy 1 )...fji(dyk-m) 

(xi,...,x m )erj^ 

j k f(yi, Vk)^{dyi) ■ ■ ■ ^(dy k ) + Y (™j J ^ 
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for 1 < m < k. Combining this with an identity for binomial coefficients, we see that 
the right hand side in ( 123]) equals 

E^E :>•(/') - EE^ T >.(/-)^EE^ (7><a 

m=l i=l x 7 m=l i=l i=l m=l x ' 

i=l v 7 i=l 

which is the chaos expansion of —L~ 1 (F — KF) by definition. □ 

In order to deal with expressions as R^ and i?, in the previous section, one needs 
to compute the expectation of products of multiple Wiener-Ito integrals. This can 
be done by using Theorem 3.1 in [6] or similar results from [HI 02] • This so called 
product formula tells us that the expectation of a product of multiple Wiener-Ito 
integrals is a sum of integrals of deterministic functions depending on the integrands 
of the stochastic integrals and partitions of their variables as used for the definition of 
Mij(f) and requires that some technical integrability conditions are satisfied. This is 
always the case if the integrands are bounded and have bounded support. In order to 
ensure that all functions fi and f i have this property, we restrict ourselves at first to 
U-statistics F e L 2 (P) of the form 

F = f{xi, ...,x k ) with / e L\(X k ) bounded and ^ fc (supp(/)) < oo. (24) 

(xi,...,z fc )ej?^ 

Then, one can prove as in [10], by using the product formula for multiple Wiener-Ito 
integrals, that 

Rij < Mij(f) and Ri<Mu{f) for i,j = l,...,k. (25) 
We also obtain the following bound for the fourth moment: 
Lemma 5.2 For a U- statistic F satisfying (I24p it holds that 

(k 
^M, tJ if) + k 2 Y^F) 

Proof. Using the Wiener-Ito chaos expansion of F and the Cauchy-Schwarz inequality, 
we have 

E(F-EF) 4 



< 




^ , lE^ni (/m ) -^712 (/ri2 ) ^713 ( /«3 ) ^th ( friA ) 
ni ,n2,ri3,n4=l 
k 

2,713,714=1 
k 



711,712,713,714=1 
k 
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The assumptions on / allow us to apply the product formula for multiple Wiener-Ito 
integrals, which yields 



EJ ni (/ n J 2 / n2 (/ n2 ) 2 < M nin2 (f)+ ni \\\f ni \\ 2 n 2 \\\fn 2 \\ 2 < M nin2 (f) + (VarF) 2 . 



□ 



Lemma 5.3 Let F be a U-statistic of the form (J24J). Then we have 



snpE(D z l{F>t } , D Z F\D Z L-\F - EF)|) < J (2k - 1)E((D,F) 2 , (D z L~ l (F - EF)) 2 ). 



Proof. We can write the U-statistic F as 



F= ^ f(x u ...,x k ) 

(xi,...,x k )Eij^ 



E r 



(Xi, . . . ,x k 



--F+ 



with / + = max{/, 0} and /~ = max{— /, 0} and F = F + + F~. As a consequence 
of (EJ), we know that D Z V > for a U-statistic V where we sum over a non-negative 
function. Combining this with f + , f~ > and Lemma [5. 11 we see that 

-D Z LT X (F + - EF+) > and - D z Lr x (F~ - EF~) > 0. 

Moreover, it holds that D z l^p >t yD z F > 0. Together with the integration by parts 
formula dHJ and the Cauchy-Schwarz inequality, we have 

su V E(D z l {F>t} ,D z F\D z L-\F -EF)\) 

= sup E(D z l {F>t} , D Z F\D Z L- 1 (F + - EF+ - F~ + EF~) |) 

teR 

< supE(D z l {F>t} , D Z F {-D Z L-\F + - EF + ) - D Z L~\F- - EF~))> 

< E \s (D Z F D z L~ x (F — EF)) : 

Now Proposition 3.1 in [T3] implies that the product D Z F D z Lr x (F — EF) has a finite 
chaos expansion with an order less or equal than 2k — 2. Hence, we can use Lemma 
12.31 to obtain 



supE(D,l {J?>t} ,D,F|D,2T 1 F|) < J (2k — 1)E((D Z F) 2 , (D z L~ l (F -EF)) 2 ) 



and the fact that (D Z F) 2 < (D Z F) 2 concludes the proof. 



□ 
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Proof of Theorem 14. 2t At first, we assume that F has the form flMJ) , which allows 
us to use the inequalities in ( 125]) . 

We consider the normalized random variable G = 4==, whose Wiener- Ito chaos 

V Var F 

expansion has the kernels <?j = ^= = /j for z = 1, . . . , k. In order to simplify our 
notation, we use the abbreviation 



VarF 



Exactly as in the proof of Theorem 4.1 in [10], we obtain 



Ri 



E |l - (D a G, -D.L- 1 ^! < ^ E ^ & E 



*J=1 



VarF 



By straightforward computations using Fubini's Theorem and the Cauchy-Schwarz 
inequality, it follows 



^((D Z G) , (D z L~ l G) ) = / E[( J D z G) 2 (D z L- 1 G)>( ( iz) 



E 



i=l 



i=l 



/j,(dz) 



^ x 4=1 4=1 



1?; 



(VarF) 2 



< 



fc5 E 



Mu(f) 
' (VarF) 2 



5 c2 



E(F,G 2 ,D 2 G 2 ) 



E^-i(^Ov)) 

v 4=1 , 

< / ^e^^-i^^V^^^Et^^ 

^ 4=1 ( Var F ' 



< 



* 7 E 



Mu(f) 
f (VarF) 2 
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and 



E(D Z G,D Z G) 2 < ^[Y^ij J x Ii-iigiiz,-))!^^,-))^) 



< 



< 



< 



i(9i(z,-))Ij~i(gj(z,-))n(dz) 



R 



m 2 u 



4 

«l I i 



, 6 fHj ,4 

(VarF) 2 ^ (VarF) 2 



F 



' (VarF) : 



+ A; 4 < k 6 



MM 

^ (VarF) 2 
j=i ' 



+ k 4 < k 6 S 2 + k 



As a consequence of Lemma 15.21 we have that 

k 



E 



F-EF 

Vv^F 



< 



v»J=l 



VarF 



(S + k ) . 



Lemma [5731 combined with a similar computation as for E{(D Z G) 2 , (-D 2 L 1 G) 2 ) implies 
that 



supE^lo^Gir^L^GI) < 

Thus, it follows from Theorem 11.11 that 
F-EF 



\ 



k 

^WVarF) 2 



d 



K 



,N) < kS + 2(k*S + k(k 2 S 2 + 1)*{VS + k 2 + l))k*S + V2k 3 S 

< (2fcs + 2fc5 + V2k 3 + k)S + 2(k 5 + k 4 + ki)S^ + 2{k 6 + k 4 )S 2 

< 7k^S + 6k 5 sl +Ak 6 S 2 . 



Now 17k 6 S is a bound of the right hand side if S < 1. Otherwise, it is also an upper 
bound for the Kolmogorov distance since the Kolmogorov distance is always less or 
equal than one. Hence, (I22j) holds for U-statistics of the form (124p . 

A U-statistic F £ L 2 (P) with an arbitrary function / £ L).(X k ) can be approx- 
imated by a sequence (f^) n m such, that \f n \ < \f\ //-almost everywhere, is 
bounded and fj 1 k (swpp(p n ^)) < oo for all n £ N. As in [ID] , we define U-statistics 



(xi,...,x fe )e??i 



that converge to F almost surely, in L X (P) and in L 2 (P). Using the triangle inequality 
for the Kolmogorov distance, we have 



d 



K 



F-EF 

v/VaTF' 



N ] < d 



K 



F-EF F(") - EF^ n) 



VVarF VVar F(") 
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+ d 



A 



jr(») - EFW 
War F(") 



AT 



In the first summand on the right hand side, we have almost sure convergence so that 
it vanishes as n — > oo. For the second part, we can apply the bound (|22|) and replace 
/W by / since Mij(f^) < M tj (f) for all i,j = 1, . . . , k. □ 

In a similar way, one can also obtain an upper bound for the Kolmogorov distance 
between a Gaussian random variable and a finite sum of Poisson U-statistics. This class 
of Poisson functionals is interesting since Theorem 3.6 in [TU] tells us that each Poisson 
functional F G L 2 (P) of order k with kernels /• G Lj(X') n ^(X*) for i = l,...,k 
is a finite sum of Poisson U-statistics (and a constant). In the proof of Theorem 14 .2\ 
we derive upper bounds depending on Rij and Ri for some of the terms occurring in 
([3]). These bounds still hold for a Poisson functional F G L 2 (P) that is a finite sum 
of Poisson U-statistics. Moreover, we can compute a similar bound as in Lemma 15.31 
using the representation of F as a sum of Poisson U-statistics. Together with the 
fourth centered moment of F, it gives us an upper bound for the Kolmogorov distance 
between F and a Gaussian random variable. 
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